یک الگوریتم سیمپلکس برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور استان مازندران - دانشکده ریاضی
- author حیدر عاقبت بین منفرد
- adviser سیامک فیروزیان جواد وحیدی
- Number of pages: First 15 pages
- publication year 1390
abstract
در این پایان نامه درباره مسایل برنامه ریزی کسری صحبت می کنیم و یک الگوریتم سیمپلکس برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی ارایه می دهیم. در فصل 1 کلیتی از مسایل برنامه ریزی خطی را معرفی می کنیم و نکات، تعاریف و احکام پایه ای را بیان می کنیم که در سراسر پایان نامه مورد استفاده قرار می گیرند. در فصل 2 مسایل برنامه ریزی کسری خطی را مورد توجه قرار می دهیم که در آن، تابع هدف کسری از دو تابع خطی و قیود، خطی می باشند. در فصل 3 درباره برخی مدلهای برنامه ریزی کسری که دارای تابع هدف با ساختار خاص می باشند، بحث می کنیم. در فصل 4 کاربردهای مختلفی از برنامه ریزی کسری را بیان می کنیم. در فصل 5 تعمیمی از روش را برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی ارایه می کنیم و روش واحدی برای حل مسایل برنامه ریزی خطی، برنامه ریزی کسری خطی و برنامه ریزی قطعه قطعه خطی بیان می کنیم. در سراسر پایان نامه فرض کرده ایم که جوابهای پایه ای شدنی، غیر تبهگن هستند. تباهیدگی می تواند با استفاده از تکنیکهایی مشابه آنچه که در یک الگوریتم سیمپلکس برای مسایل برنامه ریزی قطعه قطعه خطی فورر بیان شده اند، رفع شود.
similar resources
یک الگوریتم سیمپلکس برای حل مسائل برنامه ریزی کسری قطعه به قطعه خطی
در مسئله برنامه ریزی کسری خطی ، تابع هدف ، نسبت دو تابع خطی و محدودیت های مسئله توابعی خطی هستند . در سال 1962 برای اولین بار ، چارنز و کوپر نشان دادند که یکمسئله برنامه ریزی کسری خطی با یک مجموعه کراندار از جوابهای شدنی را می توان به یک مسئله برنامه ریزی خطی تبدیل کرد .این نوع برنامه ریزی کاربردهای زیادی دارد ؛ از جمله مینیمم سازی نسبت وام به سرمایه سهام. ابتدا مسئله برنامه ریزی کسری خطی را تع...
15 صفحه اولالگوریتم سیمپلکس برای مسائل برنامه ریزی کسری خطی تکه ای
تعمیم روش سیمپلکس مشهور برنامه ریزی خطی (lp) برای حل مسائل برنامه ریزی خطی تکه ای (plp) و مسئله برنامه ریزی کسری خطی (lfp) قابل استفاده بوده است. در این پایان نامه تعمیم دیگری از این روش را برای حل مسائل برنامه ریزی کسری خطی تکه ای با استفاده از یکتا سازی روش سیمپلکس برای برنامه ریزی خطی، برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی ارائه می دهیم.
15 صفحه اولیک الگوریتم سیمپلکس برای برنامه ریزی خطی با تابع هدف کسری تکه ای
در این پایان نامه دو الگوریتم جدید برای برنامه ریزی خطی کسری برای دستیابی به جواب بهینه پیشنهاد دادیم. در اولین الگوریتم که برای برنامه ریزی خطی با تابع هدف کسری تکه ای مورد استفاده قرار می گیرد،فرض بر این است که نقاط شکستگی صورت و مخرج تابع هدف یکسان است. این الگوریتم بر پایه سیمپلکس متغیرهای کراندار، پیشنهاد شده است.دومین الگوریتم برای برنامه ریزی خطی با تابع هدف کسری تکه ای فازی کامل مورد اس...
15 صفحه اولیک الگوریتم سیمپلکس برای مساله برنامه ریزی کسری خطی - تکه ای
روش معروف سیمپلکس، ارائه شده توسط دانتزیگ، برای حل مساله برنامه ریزی خطی به رده مسایل برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی تعمیم داده شده است. در این پایان نامه، بدنبال تعمیم روش سیمپلکس برای حل مساله برنامه ریزی کسری خطی تکه ای هستیم، که از الگوی تعمیم روش سیمپلکس به مساله های برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی الهام گرفته است. درواقع روش سیمپلکس را برای حل مساله برنامه ریز...
15 صفحه اولیک الگوریتم سیمپلکس پایه ناقص اولیه برای برنامه ریزی خطی
مسائل برنامه¬ریزی خطی در مقیاس بزرگ در دنیای واقعی به طور معمول دارای تبهگنی شدید هستند. این تبهگنی حل مسائل را توسط الگوریتم سیمپلکس با مشکلاتی روبرو می¬سازد. الگوریتم سیمپلکس پایه ناقص، که در این پایان¬نامه توضیح داده شده است بطور بالقوه¬ از پایداری بیشتری نسبت به الگوریتم سیمپلکس در حل مسائل تبهگن برخوردار است. پایه استاندارد یا پایه مربعی نقش مهمی را در الگوریتم سیمپلکس ایفا می¬کند. در ای...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور استان مازندران - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023